AFFINE APPROXIMATION OF LIPSCHITZ 
FUNCTIONS AND NONLINEAR QUOTIENTS 



S. Bates*+, W.B. Johnson^^, J. Lindenstrauss*+, 
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Abstract. New concepts related to approximating a Lipschitz function between 
Banach spaces by affine functions are introduced. Results which clarify when such 
approximations are possible are proved and in some cases a complete characterization 
of the spaces AT, Y for which any Lipschitz function from X to Y can be so approx- 
imated is obtained. This is applied to the study of Lipschitz and uniform quotient 
mappings between Banach spaces. It is proved, in particular, that any Banach space 
which is a uniform quotient of Lp, 1 < p < oo, is already isomorphic to a linear 
quotient of Lp. 



1. Introduction 

In the framework of geometric nonlinear functional analysis there is by now a 
quite developed theory of bi-uniform and bi-Lipschitz homeomorphisms between 
Banach spaces as well as bi-uniform and bi-Lipschitz embeddings. The existence of 
a bi-uniform or bi-Lipschitz homeomorphism between X and Y often (although not 
always) implies the existence of a linear isomorphism between these two spaces (see 
e.g. [Ribl], [HM], [JLS] and for a complete survey of the available information the 
forthcoming book [BL]). The situation is similar for bi-Lipschitz embeddings, while 
for bi-uniform embeddings the situation is different (see e.g. [AMM] for bi-uniform 
embeddings into Hilbert spaces). 
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The original purpose of the research reported in this paper was to initiate the 
study of nonlinear quotient mappings in the same context. In the process, we en- 
countered the need to develop new notions of approximating Lipschitz functions by 
affine ones which go beyond derivatives. We believe these may prove to be funda- 
mental notions whose interest goes beyond the particular applications to nonlinear 
quotient mappings we have here. Readers who are interested mainly in these notions 
can concentrate on the second half of this introduction and on section 2. 

We consider two related notions of nonlinear quotient mappings. A uniformly 
continuous mapping F from a metric space X onto a metric space y is a uniform 
quotient mapping if for each e > there is a 5 = (5(e) > so that for every x & X, 
F(B^{x)) D Bs{Fx). If in addition the mapping is Lipschitz and 5 can be chosen 
to be linear in e F is called a Lipschitz quotient mapping. A map F : X ^ Y is a, 
uniform quotient map if and only if FxF : XxX^YxY maps the uniform 
neighborhoods of the diagonal in X x X onto the set of uniform neighborhoods of 
the diagonal in y x y. 

Linear quotient mappings between Banach spaces are Lipschitz quotient map- 
pings and bi-Lipschitz (resp. bi-uniform) homeomorphisms are Lipschitz (resp. 
uniform) quotient mappings. The class of Lipschitz or uniform quotients is larger 
than the class of maps that can be obtained as compositions of these two obvious 
classes of examples. Indeed, for mappings which are composition of maps from the 
classes above the inverse image of a point is always connected while, for example, 
the map /(re*^) = re*^^ from onto itself is a Lipschitz quotient mapping such 
that the inverse image of any nonzero point consists of exactly two points. Based 
on this simple example one can also build infinite dimensional examples. 

As we shall see below (in sections 3 and 4), it is sometimes quite delicate to check 
that a given mapping is a Lipschitz or uniform quotient mapping. 

One of the first questions one would like to study about these new notions of 
nonlinear quotients is to what extent they can be "linearized" . The simplest ques- 
tion in this direction is when does the existence of a Lipschitz or uniform quotient 
mapping from X onto Y imply the existence of a linear quotient mapping. 

It turns out that existing examples concerning bi-uniform and bi-Lipschitz home- 
omorphisms show that linearization is, in general, impossible for quotient mappings. 
On the other hand, we show that at least some of the positive results concerning 
homeomorphisms can be carried over to the quotient setting. 

In the study of bi-uniform homeomorphisms between Banach spaces, the first 
step towards linearization is usually to pass to a bi-Lipschitz homeomorphisms be- 
tween ultrapowers of the two Banach spaces. This step carries over easily to the 
quotient setting (see Proposition 3.4 below). We are thus reduced to the question 
of linearizing Lipschitz quotient mappings (and of passing back from ultrapowers 
to the original spaces). The most natural way to pass from Lipschitz mappings to 
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linear ones is via differentiation. Recall that a mapping / defined on open set G in 
a Banach space X into a Banach space Y is called Gateaux differentiable at € G 
if for every u E X 

lim(/(a;o + tu) - f{xo))/t = Df{xo)u 

exists and Df{xo) (= the differential of / at xq) is a bounded linear operator from 
X to Y. 

The map / is said to be Frechet differentiable at xq if the limit above exists 
uniformly with respect to u in the unit sphere of X. 

Frechet derivatives are very good for linearization purposes when they are avail- 
able, but their existence is rarely ensured. Rather general existence theorems are 
known for Gateaiix derivatives and these are very useful in the theory of bi-Lipschitz 
embeddings and bi-Lipschitz homeomorphisms. Unfortunately, the existence of a 
Gateaux derivative docs not seem to help in the setting of Lipschitz quotients. As 
we shall see in Proposition 3.11, the Gateaux derivative of a Lipschitz quotient 
mapping can be identically zero at some points. It is still maybe possible to use 
Gateaux derivatives in this theory, but Proposition 3.11 shows that one should take 
care of choosing carefully a specific point of differentiability (or maybe a generic 
one). We do not know how to do it. 

As we mentioned above, Frechet derivatives work very nicely when they exist, 
which is rare. Even some weaker versions of Frechet derivatives would suffice for 
most purposes in our context. One such version is the e-Frechet derivative. A 
mapping / defined on open set G in a Banach space X into a Banach space Y is 
said to be e-Frecliet differentiable at xq if there is a bounded linear operator T from 
X to F and a 5 > so that 

\\f{xo + u) — f{xo) —Tu\\ <€\\u\\ for ||m|| < 

Unfortunately, there is no known existence theorem even for points of e-Frcchct 
differentiability for Lipschitz mappings in situations that are most relevant to us 
(e.g., Y is infinite dimensional and isomorphic to a linear quotient of X). There are 
such theorems if Y is finite dimensional ( [LP] ) and also in some situations where Y 
is infinite dimensional but every linear operator from X to y is compact ([JLPS2]). 
The theorem in [LP] enables one to prove a result on the "local" behavior of uni- 
form quotient spaces which is analogous to a result of Ribe ([Ribl]) on bi-uniform 
homeomorphisms. Fortunately, it turned out that in our context the same can be 
achieved by a linearization theorem for Lipschitz mappings into finite dimensional 
spaces whose proof is considerably simpler than that of the theorem from [LP] . 

Section 2 is devoted to the examination of two new notions of approximating 
Lipschitz functions by affine functions. We say that a pair of Banach spaces (X, Y) 
has the approximation by affine property (AAP) if for every Lipschitz function / 
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from the unit ball B of X into Y and every e > there is a ball Si C S of radius 
r, say, and an affine function L : X Y so that 

\\f{x) — Lx\ \ < er, x e Bi. 

This inequality is clearly satisfied if / has an e-Prechet derivative at the center of Bi. 
AAP is however a definitely weaker requirement than e-Frechet differentiability. The 
second property we examine in section 2 is a uniform version of this property. We 
say that the pair {X, Y) has the uniform approximation by aiRne property (UAAP) 
if the radius r = r(e, /) of Bi above can be chosen to satisfy r(e, /) > c(e) > 
simultaneously for all functions / of Lipschitz constant < 1 (c(e) of course depends 
also on X and Y). The existence of Frechet derivatives does not entail any such 
uniform estimate, and it is easy to see that in some situations the affine approximant 
L in the definition of UAAP cannot be a Frechet derivative at any point, even if 
such derivatives exist almost everywhere. 

The main result of section 2, Theorem 2.7, gives a complete characterization of 
the pairs of spaces which have the UAAP: The pair {X, Y) has the UAAP if and only 
if one of the two spaces is finite dimensional and the other is super-refiexive (that 
is, has an equivalent uniformly convex norm). For the study of nonlinear quotients 
we only need part of this characterization. Theorem 2.3, which states that (X, Y) 
has the UAAP if X is super-reflexive and Y is finite dimensional. Even the AAP 
under these conditions would suffice for our application. 

In Proposition 2.8 (respectively. Proposition 2.9) we also characterize the spaces 
X for which (X, 12) (respectively, (12, X)) has the AAP. One interesting feature 
of these characterizations is the following: The pair (X, R ) has the AAP if (and 
only if) every Lipschitz f : X ^ M has a point of Frechet differentiability. On the 
other hand (12 , X) may have the AAP also in a situation where there is a Lipschitz 
mapping from 12 to X which fails to have, for some e > 0, even a point of e-Frechet 
differentiability. 

In section 3 we apply Theorem 2.3 to get that if y is a uniform quotient of a super- 
reflexive X, then Y is linearly isomorphic to a linear quotient of an ultrapower of X. 
This yields, for example, that a uniform quotient of a Hilbert space is isomorphic to 
a Hilbert space. While most of the positive results in section 3 are of "local" nature, 
the section ends with a result on the structure of Lipschitz quotients which is of 
"global" nature and is new even for bi-Lipschitz homeomorphisms (Theorem 3.18): 
A Lipschitz quotient of an Asplund space is Asplund. 

Recall that the Gorelik principle [JLS] says that a bi-uniform homeomorphism 
from X onto Y cannot carry the unit ball in a flnite codimensional subspace of X 
into a "small" neighborhood of an inflnite codimensional subspace of Y. Moreover, 
the same is true for the composition of a bi-uniform homeomorphism with a linear 
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quotient mapping. This raises the natural question of whether the same holds 
for general uniform quotient mappings. It turns out that this is not the case. 
Section 4 is devoted to several examples related to this. For example, it follows 
from Proposition 4.1 that there is a uniform quotient mapping from onto itself 
which sends a ball in a hyperplane to zero. 

Proposition 4.1 deals with uniform quotient mappings. We do not know if a 
Lipschitz quotient mapping can map a finite codimensional subspace to a point. 
Questions of this type are of interest also in the finite dimensional setting. Lip- 
schitz quotient mappings from l?" to itself which have positive Jacobian almost 
everywhere are special cases of quasiregular mappings. See [Ric] for a recent book 
on this topic. The topic of quasiregular mappings is quite developed. One deep 
theorem of interest to us, due to Reshetnyak (see [Ric, p. 16]), says that the level 
sets of a quasiregular mapping are discrete. We conjecture that there is a result of a 
similar nature for Lipschitz quotient mappings from to l?". In Proposition 4.3 
we give an elementary proof that the level sets of a Lipschitz quotient mapping from 
1^2 to are discrete (in [JLPSl] it is shown that they are even finite). 

It is also of interest to study uniform quotient mappings from M"^ to M^. In 
Proposition 4.2 we give an example of a uniform quotient mapping from to R'^ 
which carries a 2-dimensional disk to zero. 

A forthcoming paper [JLPSl] contains a detailed study of uniform quotient map- 
pings from R^ to itself. It is shown there, for example, that such a map may carry 
an interval to 0, but that if the modulus of continuity O(-) of the uniform quotient 
map satisfies 0(t) = o{\/i) as t — > 0, then all level sets of the map are finite. The 
results herein and in [JLPSl] indicate that the subject of nonlinear quotient map- 
pings between Euclidean spaces is a promising research area for geometric topology 
and geometric measure theory. 

Unexplained background can be found in [JLS] and the book [LT]. 

2. Linearizing Lipschitz Mappings 

We begin with a definition: 

Definition 2.1. A pair {X, Y) of Banach spaces is said to have the approximation 
by affine property (AAP, in short) provided that for each hall B in X, every Lip- 
schitz mapping f : B ^ Y , and each e > 0, there is a hall Bi <Z B and an affine 
mapping g : Bi ^ Y so that 

sup ||/(a;) -^(a;)|| < erLip(/), 

where r is the radius of Bi. If there is a constant c = c(e) > so that Bi can 
always he chosen so that its radius is at least c times the radius of B, we say that 
{X,Y) has the uniform approximation hy affine property (UAAP, in short). 
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In Theorem 2.7 we show that a pair of Banach spaces has the UAAP if and 
only if one of the spaces is super-reflexive and the other is flnite dimensional. For 
applications to nonlinear quotients, the most important fact (Theorem 2.3) is that 
if X is a uniformly smooth Banach space and y is a finite dimensional space, 
then {X, Y) has the UAAP. Notice that the affine approximant one obtains to the 
Lipschitz mapping from this result cannot always be obtained by differentiation 
even if the domain of the Lipschitz mapping is the real line (consider the mapping 
from M to M which is (—1)"^ at the integer n and linear on each interval [n, n + 1]). 

Note that if every Lipschitz mapping from a domain in X into Y has for each 
e > a point of e-Frechet differentiability, then {X, Y) has the AAP. Consequently, 
Theorem 11 in [LP] implies that {X,Y) has the AAP whenever X is uniformly 
smooth and Y is flnite dimensional. So we could avoid Theorem 2.3 in the sequel. 
On the other hand, the UAAP seems to be an interesting property in itself and is 
more tractable than the AAP. Moreover, Theorem 2.3 is much easier to prove than 
Theorem 11 in [LP]. 

Proposition 2.2. // (X, R ) has the UAAP, then (X, Y) has the UAAP for every 
finite dimensional space Y. 

Proof. We show first that if {/il^Li are real valued Lipschitz functions with Lip (/j) 
< 1 for 1 < i < n on a ball B = Br{xo) in X and if e > 0, then there are a constant 
c = c(e, n, X), a ball B G B of radius s > cr and affine Qi : X ^ R so that for x 
in B, \fi{x) — fi{x)\ < es for all i. For n = 1 this is just the definition of UAAP. 
The general case is proved by induction; we just do the case n = 2 from which the 
general case will be clear. 

Let c(e) be as in Definition 2.1 and find a ball Bi G B of radius ri > c(ec(e))r and 
an affine gi so that for x in \fi{x) — gi{x) \ < ec(e)ri. Applying again Definition 
2.1 we find a ball B2 G Bi of radius r2 > c(e)ri and an affine g2 so that for x in 
B2, \f2{x) - g2{x)\ <er2. Clearly on S2 (as on Si), \fi{x)-gi{x)\ < ec(e)ri < er2. 

Now suppose that F is a mapping from a ball B = Br{xo) in X into a normed 
space Y of dimension n with Lip (F) < 1. Let {yi,y*}f^i be an Auerbach basis 
for Y; that is, y^iyj) = Sij and \\yi\\ — 1 = WytW- By what we proved above 
there are real valued affine {gi}f^i on X and a ball B G B of radius s > cr 
so that \y*F{x) — gi{x)\ < for x in S and 1 < i < n. The affine function 

G : X ^ Y defined by Gx — Yl^=i 9i{^)yi satisfies for x in B \\Fx — Gx\\ < 
j:7^i\ytiFx)-g,{x)\<es. U 

Theorem 2.3. Suppose X is a uniformly smooth Banach space. Then {X, Y) has 
the UAAP for every finite dimensional space Y. 

Proof. By Proposition 2.2, it is enough to check that (X, R) has the UAAP. So let 
/ be a mapping from some ball B = Br{xo) in X into R with Lip (/) < 1. 
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By rescaling we can assume, without loss of generality, that the radius of B is 
one. Now if \ f{x) — f{xo)\ < 2e for all x in B, then we can well-approximate / on 
all of B by the function which is constantly f{xo), so assume that this is not the 
case. In particular, we assume that Lip (/; 1) > e, where for t > 



Lip(/;t) 



sup 

\x-y\\>t 



\\fix)-f{y)\\ 



\x - y\ 



Since X is uniformly smooth, we can choose l/2>5>0so that if = 1 and 
|y| I < S, then 



(2.1) 



\x + y\\ = l+x*{y) +r{y), 



with \r{y)\ < e||y||, and where x* is the unique norming functional for x; that is, 
= 1 ~ x*{x). (The remainder function r(-) of course depends on x.) Define 
k — k{e) by 



{l + 5ef-\<l < {l + 5efe 
and observe that there exists d with 2>2d> so that 
(2.2) Lip (/; d/2) < (1 + 8e) Lip (/; 2d), 

for otherwise iteration would yield 

1 > Lip (/; 4-^) > (1 + 5ef Lip (/; 1) > (1 + 5e)^ > L 

Let d' be the supremum of all d, 2 > 2d > 4~^, which satisfy (2.2). By making a 
translation of the domain of /, we can assume, in view of (2.2), that for some z, —z 
in B, where 1 12;| | = d < with d' — d as small as we like, we have: 



Up{f;d/2)<{l + 5e)'- 



2d 



By adding a constant to /, we can assume that f{z) = dL = —f{—z) for some 
< L < Lip (/) < L 

Let z* be the norming functional for |-|||-|. Suppose that \\w\ \ < Sd with w in B, 
and note that the distance from w to both z and —z is at least d/2. We use (2.1) 
to estimate \f{w) — Lz*{w)\. First, 



f{w) = f{w) - f{-z) + f{-z) < (1 + S€)L \\z + w\ 



dL 



= (1 + Se)Ld 
< (1 + Se)Ld 



z w 
d d 



dL<{l + 5e)Ld 



w 



1 + z* -]+r - 



d 



w 



d 



dL 



1 + 



z* (w) 
d 



+ 



e \w\ 



d 



-dL< Lz* (w) + e{2 + S + 5e)5Ld 



< Lz*{w) + ?>e5d. 



Similarly, starting from 



-f(w)=f{z)-f{w)-f{z), 

we see that f{w) > Lz*{w) — Ze5d, so that 

\f{w)- Lz*{w)\ <3e6d 

whenever \\w\\ < 5d and w is in B. This completes the proof since B^^(O) fl B 
contains a ball of radius and d is bounded below by a constant depending only 
on e and S. ■ 

It is clear that if (X, Y) has the UAAP (or AAP) then so does any pair (Xi, Yi) 
with X isomorphic to Xi and Y isomorphic to Yi. Thus we could have stated The- 
orem 2.3 for super-reflexive X instead of uniformly smooth X; we chose the latter 
because uniform smoothness arises naturally in the context in which we are work- 
ing. Moreover, the proportional size of the ball on which the affine approximation 
is obtained is uniform over all spaces X having a common modulus of smoothness. 

Next we show that the isomorphic version of Theorem 2.3 classifies those spaces 
X for which (X, R ) has the UAAP. 

Proposition 2.4. (X, M ) has the UAAP if and only if X is super-reflexive. 

Proof. The "if direction follows from Theorem 2.3. For the other direction, suppose 
for contradiction that X, and hence also X*, is not super-refiexive. Given any e > 
and natural number N we get from [JS] a sequence {x^jf^i of unit vectors in X* 
so that for every m = 1, 2, 2^ and > 0, 

m 2^ 2~ 

(2.3) ll^OiX*- aiX*\\> (l- ^^^ai. 

i=l i=m+l i=l 

Define a dyadic tree as follows: For k = 0,1, N and j = 0, 1, 2^ — 1, set 

(i+l)2^-'= 

(2.4) xl, = 2'^-^ YI <■ 
By (2.3), (1-6/2) <||x*,||, by (2.4), 



and by (2.3), 

(2.6) lkW-^W,fc+ill>2(l-e)- 
Define < A < 1 by = 1/3 and define / on X by 

(2.7) fix) = ms.xX'^ {\\x\\ + 2\{xl^,x)\) . 

So / is an equivalent norm on X and Lip (/) = 3. 
Suppose r satisfies 

(2.8) er > 18(1 - A) and B^(a;) C Bi(0). 

We show that the restriction of / to Br{x) is not close to an affine mapping. Choose 
j and k with k as small as possible so that 

(2.9) fix) = X^{\\x\\ + 2\{xl,,x)\), 

and assume for definiteness that {x*f^,x) > 0. Since A^ = 1/3 and k is minimal, 
we see that k<N. By (2.7) and (2.9), 

A^+i (||a;|| + 2 [\{x*,^,,+„x)\ V \{x*,^+,,k+i,^)\]) < /(^) 

so that 

V \{x*,j+,,k+i,x)\ < {{xl,,x) + 2-1(1 - A)||a;||) . 
Therefore, for z = 0, 1 we have 

(2.10) (xW+i,a;) > i2-X-'){xl„x) - (2A)-i(l - A)||a;||. 

By (2.3) there is j/ in y with ||y|| = 1 and {x2j ^+1 — ^2j+i k+n v) > ^(1 — e), and 
hence 

(2.11) {xlj^k+i^y) > 1 - 2e and y) < -I + 2e. 
Therefore, by using (2.10) and (2.11) in the second inequality below, we get 

f{x + ry) > A'^+i (I \x + ry|| + 2(a;^^. ^+1, x + ry)) 

> A'^+i (||x|| - r + 2(2 - A-i)(4fc,x) - X-\l - A)||a:|| + 2(1 - 2e)r) 

> A/(x) + A'=+i(l-4e)r-3A'=(l-A) by (2.9) 

> /(x) + 3-^1 -4e)r-6(l - A) since |/(x)| < 3 and A'^+i > 3"^ 
> /(x) + 3"\l - 5e)r. by (2.8) 

Similarly, f{x — ry) > f{x) + 3~i(l — 5e)r, and hence 

sup \f{y)-L{y)\>6-\l-5e)r 

yeBr.{x) 

for every affine function L. ■ 

If we reverse the order of M and X we get the same characterization of the 
UAAP for the pair of spaces. 
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Proposition 2.5. A Banach space X is super-reflexive if and only if {R,X) has 
the UAAP. 



Proof. Assume first that X is super-reflexive. Without loss of generality we may 
assume it is actually uniformly convex. In Proposition 2.6 we give a soft proof 
that {M , X) has the UAAP, but here we give a proof in the spirit of the proof of 
Theorem 2.3 which can provide a specific estimate of the size of the ball upon which 
the affine approximation is valid in terms of the modulus of convexity of X and the 
degree of approximation (however, we do not actually make the estimate). 

Let / : / — > X be a function with Lip (/) < 1 defined on an interval / which, 
without loss of generality, we assume is of length 1. Given e, we have a largest 
positive d with d < 1 

and Lip (/; d/4) < (1 + e/2)Lip (/; d). 

As in the proof of Theorem 2.3, d is bounded away from zero by a function of e. By 
translations in the domain and range, we may assume that 0, d & I, 

I,ipa;,/4)<(l+e)M(^M, 

/(O) = 0, and f{d) = dx for some x e X with < ||a;|| < Lip (/) < 1. 
If d/4 < r < 3d/4, 

||/(r) - dx\\ = ||/(r) - f{d)\\ <{d- r)Lip (/; d/4) <{d-r){l + e)\\x\\ 



and 

It follows that 



11/(011 = ll/W-/(0)||<r(l + 6)|N 



(2.12) ||/(r)|| + \\dx - /(r)|| < (1 + e)d\\x\\ = (1 + 6)||/(r) + dx - f{r)\\. 

We shall denote below by (5(e) a positive function, not the same in every instance, 
depending only on the modulus of uniform convexity of X, and which tends to zero 
as e tends to zero. A simple consequence of the uniform convexity definition is 



that if 1 1 a; 
10 then 



+ \\y\ 



for two vectors in X for which 
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< 



< 



< (1 + e)||a; + y 

II < S{e). When applied to (2.12), this implies that ||/(r) — 

ax\\ < S{e)d\\x\\ for some scalar a depending on r. Considering now the real valued 
Lipschitz function ||/(r)||, we easily get that, for d/A <r< Sd/A, |||/(r)|| — r||a;||| < 
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5(e)(i||a:||. Combining inequalities we get that ||/(r) — rx\\ < S{e)d\\x\\ < S{e)d for 
d/4:<r < 3d/4. 

If X is not super-reflexive we can assume, by [JS], that X contains, for each 
positive integer n and for each e > 0, a normalized sequence {cj}^^]^ satisfying 

II J2i=i (^i^i - Z)r=fc+i ^«^»ll ^ (1 ~ ^) ZlLi for aU A; = 1, . . . ,n and aU > 0, 
i = 1, . . . , n. Fix n and define / : [0, n] — > X by 

[*] 

Then f is Lipschitz with constant 1 and is Lipschitz with constant (1 — e)~^. 
Assume k and I are positive integers with k + 21 < n and A : [k,k + 21] ^ X is 
an affine map which approximates / to within 1/4 on [k,k + I]. Then, ||^(A;) — 

EtiCill < V4, P(A; + 20-ESf edl < V4, and ||^(A; + - ESi e^ll < ^4. It 
then follows that 

^ k+l k+2l k+l ^ k k+2l 

{l-e)l<-\\ J2 e,- Yl e.|| = || J]e,--(5]e,+ 5^e,)||<V2 

i=k+l i=k+l+l i=l i=l i=l 

which, for e < 1/2, contradicts the assumption on {ei}^^^. ■ 

Proposition 2.6. Assume that X is super-reflexive and Y is finite dimensional. 
Then (Y, X) has the UAAP. 

Proof. Suppose that (Y, X) fails the UAAP and let W be a free ultrafilter on the 
natural numbers. We claim that then (Y, Xn) fails the AAP, where Xu denotes 
the ultrapower of X with respect to U. Having established the claim, we complete 
the proof by pointing out that Xu is reflexive since X is super-reflexive, and hence 
every Lipschitz mapping from a ball in Y to Xu has a point of differentiability; in 
particular, (Y, Xu) has the AAP. 

We now prove the claim. Since (F, X) fails the UAAP, it is easy to see that there 
exist e > and mappings from Bi'(O) into X with Lip (/^) = 1, /n(0) = 0, so 
that for all balls B C (0) of radius r = r{B) at least 1/n we have for all affine 
mappings L -.Y ^ X the estimate 

(2.13) \\fn-L\\B>er, 

where \ \g\\c '•= sup ||5r(y)||. Let fu be the ultraproduct of the mappings /„, deflned 

for y in B^(0) by fu{y) = ifniv))- Let B C B^(0) be a ball and let r be the radius 
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of B. Now if L : y is affine, then since Y is finite dimensional, L is the 

ultraproduct of some sequence (Ln) of affine mappings from Y to X. But then by 
(2.13), for all balls B C (0), \\fu - L\\b = lim \ \fn - L„||b > er. This means 

that (F, X^/) fails the AAP. ■ 
We now characterize those pairs of Banach spaces which have the UAAP. 

Theorem 2.7. Let X and Y be nonzero Banach spaces. The pair {X, Y) has the 
UAAP if and only if one of the spaces is super-reflexive and the other is finite 
dimensional. 

Proof. If one of the spaces is super-reflexive and the other is finite dimensional, 
then (X, Y) has the UAAP by Theorem 2.3 or by Proposition 2.6. So assume 
that the spaces are nonzero and {X.,Y) has the UAAP. It is easy to see that if 
Xq is a complemented subspace of X and Yq is a complemented subspace of Y , 
then (Xo,lo) has the UAAP. Therefore, {X,R) and {R,Y) have the UAAP and 
hence, by Proposition 2.4 and Proposition 2.5, X and Y are super-refiexive. Now 
if both are infinite dimensional, then both contain uniformly complemented copies 
of q for aU n ([FT], [Pis]). Although (£^,^^) has the UAAP for each fixed n, the 
estimate for the size of the ball on which a Lipschitz constant one mapping from 
Bj^^ (0) into ^2 must have a linear approximate within a given error tends to zero 
as n — oo. Indeed, consider the mapping which takes {a^j^^j^ to Since 

any x G B^^^ (0) has a coordinate whose absolute value is < 1/ ^/n, any ball of radius 

r > contained in B^^^ (0) contains a segment of the form x + (— r/2,r/2)ej 

for some basis vector e^. Clearly, on this segment, the mapping above cannot be 
approximated by an affine mapping to a degree better than r/4. This easily implies 
that {X, Y) fails the UAAP if both spaces contain uniformly complemented copies 
of q for aU n. ■ 

For examples of pairs of infinite dimensional spaces for which (X, Y) has the 
AAP we refer to [JLPS2]. In the rest of this section we restrict attention to the 
situation in which either X or y is the scalar field. 

Proposition 2.8. The following are equivalent for a Banach space X. 
(i) {X,R) has the AAP. 
(a) X is Asplund. 

(Hi) Every real valued Lipschitz mapping from a domain in X has a point of Frechet 
differentiability. 

Proof. Recall that X is Asplund provided every real valued convex continuous func- 
tion on a convex domain U in X is Frechet differentiable on a dense Gg subset of 
U. Various equivalents to this can be found e.g. in section 1.5 of [DGZ]. 
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That condition (iii) implies both (i) and (ii) is clear. In [Pre] it is proved that 
(ii) implies (iii). The implication (i) =^ (ii) is a simple consequence of a result of 
Leach and Whitfield [LW] (or see Theorem 5.3 in [DGZ]). They proved that if X 
is not Asplund, then there is an equivalent norm (which we might as well take to 
be the original norm || • ||) on X and a 5 > so that every weak*-slice of the 
dual ball in X* has diameter larger than 6. This implies that for every x in X 
and e > the diameter of the set {x* G (0) : x*(x) > ||x|| — e} is larger 
than d. Their further computations used to prove that || • || is a so-called rough 
norm on X also yield that (X, R ) fails the AAP. Explicitly, it is enough to check 
that if X is in X and r > 0, then there is a vector tt in X with ||m|| = r so that 
I |a; + u| I + I |a; — ul I — 2| I > |r. To do this, choose norm one linear functionals x^, 
X2 SO that x*{x) > I |x| I — ^ for i = 1, 2 but — X2II > 5. So we can take tt in X 
with ||u|| — r and {xl — X2){u) > Sr. Putting things together, we see that 

6t 

I |a; + w|| + I |a; — tt|| > xl{x + u) + X2{x — u) > 2| |a;| | — tt + ^i^j 

as desired. ■ 

It is also possible to characterize the spaces X for which {M , X) has the AAP. 
Let {JF„}^Q be a sequence of cr-fields on [0, 1) with J^o — {0, [0, 1)}, JF„ is generated 
by exactly 2" intervals of the form [a, 6), and the atoms of J^n+i are obtained from 
those of J^n by splitting each of the intervals generating J^n into two subintervals. 

An X valued martingale {M„} with respect to such a sequence of u-fields is called 
a generalized dyadic martingale. If each atom of J-'n has measure exactly 2~" we call 
the martingale dyadic. {M^} is said to be S-separated if ||M„ — M„_|_i|| > 6 a.e. for 
all n. It is bounded if sup ||M„||oo < 00. See [KR] or the book [Bou] for connections 
between the geometry of X and the existence of (^-separated, bounded, dyadic or 
generalized dyadic martingales with values in X. It seems not to be known whether 
the existence of an X valued, bounded, 5-separated generalized dyadic martingale 
implies the existence of a dyadic martingale with the same properties (possibly with 
a different 5 > 0). 

Proposition 2.9. For a Banach space X, (1?,X) has the AAP if and only if 
for every 5 > there exists no X valued, hounded, S-separated generalized dyadic 
martingale. 

Proof. If {Mn} is an X valued, 5-separated generalized dyadic martingale satisfying 
llAf^lU < 1. say, define, for each n, /„ : [0, 1) ^ X by fr,{t) = f* Mn{s)ds. Then 
Lip (/n) ^ 1 for all n and the sequence {fn{t)} is eventually constant for each 
t which is an end point of one of the intervals generating one of the J-^s. The 
separation and boundedness conditions imply that the set of such fs is dense in 
[0, 1]. Thus fn{t) converges for all t in [0, 1) to a function / satisfying Lip (/) < 1. 
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If a < b < c with [a,b), [6, c) atoms of J-'n+i and [a, c) an atom of then 



f{x) = fn+i{x) for X = a,h,c. Put A 



M^+'l C 



[b,c) 
n+1 



and 5 



mI"''^'', where 



denotes the constant value of on the atom S oOFk- Note first that < |. 



Indeed, B 



2^ A + and, if 

c—a c—a ' 



b—a ^ 5 
c-a ^ 2 



, then 



c— b 

c—a 



7^ < I and 

c—a 1 



\B-C\\<^-^\A\\ + ^-^\C\\<b, 



a contradiction. 

Now if L is an aflfine map on [a, c) with I/(a) 
< (5^/4) (c - a) on [a, c), then 



/(a) and ||L(a;) - j{x) 



\\A-B\\ = 



fib) - f{a) f{c) - f{a) 



< 



b—a c—a 
Lib) - L(a) Lie) - L(a 



b — a 



c — a 



5''c-a 5^ 
4 b-a 4 



a contradiction. Since every interval contains an interval of comparable length which 
is an atom of one of the J^nS, it follows that iR,X) does not have the AAP. 

If iR , X) does not have the AAP, let / : [0, 1) ^ X be a function with Lip (/) = 1 
which for some S > has the property that for every subinterval [a, c) of [0, 1), there 
exists a b with a < b < c and 



(2.14) 



fib) - ^Jia) 



b — a 



c — a 



c — a 



lie) 



> 5(c - a). 



Then define a generalized dyadic martingale as follows: Mq = /(I)— /(O) everywhere 
on [0, 1). Assume was already defined and, for each atom interval [a, c) in JF„, 
on [a, c). Then, for each such interval pick a 6 as in (2.14), add 



/(c)-/(a) 



the two intervals [a, 6), [6, c) to J-'n+i, and define M^+i = on [a,b) and 

Mn+i = ^^4^ on [b, c). Then 



a 



a 
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c-b 



a 



and 



n+l 



b — a 



b — a 
1 

b — a 



f{b)- 



f{c) - /(a) 








c — a 








(1- ^- ")/(«) -'-"/w 

c — a c — a 




c-b b 

fw 

c — a c 




5(c — a) 

> > 5. 

b — a 



Similarly, also \\mI^^I - Mf^^l 
alized dyadic martingale with 



> 5. So {Mn} is an X valued, 5-separated gener- 



oo < 1. 



It is well known that X fails the Radon- Nikodym property if and only if there is 
a bounded, 5-separated, X valued martingale (see e.g. section V.3 in [DU]). There 
is an ingenious example in [BR] of a subspace X of Li which does not have the 
Radon-Nikodym property, yet for all 5 > there is no bounded, 5-separated, X 
valued generalized dyadic martingale. Thus {M , X) can have the AAP when X 
fails the Radon-Nikodym property. The characterization of the Radon-Nikodym 
property in terms of differentiablility properties is given by the following (mostly 
known) proposition: 

Proposition 2.10. The following are equivalent for a Banach space X. 
(i) X has the Radon-Nikodym property. 

(a) Every Lipschitz mapping from R into X is differentiable almost everywhere. 
(Hi) Every Lipschitz mapping from R into X has for every e > a point of e- 
Frechet differentiability. 

Proof, (i) =^ (u) is classical, so one only needs to prove {iii) =^ (i). The proof is ba- 
sically the same as the proof of the first half of Proposition 2.9: If X fails the Radon- 
Nikodym property then there is a bounded, 5-separated, X valued martingale. That 
is, for some sequence {J^n}'^=o of cr-fields on [0, 1) such that JFq = {0, [0, 1)} and each 
J^n is generated by intervals, there is an X valued martingale {M„} with respect to 
this sequence of cx-fields such that ||M^||oo < 1 and ||M„(x) — M^_|_i(a;) 1 1 > S for all 
n and all x G [0, 1). Define / as in the beginning of the proof of Proposition 2.9. If 
xq is a point such that 

\\f{xo + u) — f{xo)—Lu\\<e\u\ for \u\ < r] 



for some linear L, let a < b < c < d with [b, c) an atom of J^n+i and [a, d) an atom 
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of Tn with xq e [6, c) and d — a < rj. Then f{x) = fn+i{x) for x = a,b, c, d, and 

||/(c)-/(6)-L(c-6)|| 

= I |/(a;o + c-xo) - f{xo) - L{c - xq) - {f{xo + b - xq) 

-f(xo)-L{b-xom 

< 2e(c-b). 

Similarly, 

\\f{d)-f{a)-L{d-a)\\<2e{d-a). 

Consequently, 

f{d) - f{a) f{c) - f{b) 



\Mnixo) - Mn+lixo)\\ 



d — a 



c-b 



<4e. 



which is impossible if e < 5/4. ■ 

Remark 2.11. The implication (ii) => (i) in Proposition 2.10 has been known to 
experts for a long time. It is mentioned without proof in [Ben] . The only published 
proof of which we are aware appears in [Qia], where a more general theorem is 
proved. 

3. Nonlinear quotient mappings 

We begin with two definitions. The definition of co-Lipschitz appears in Chap- 
ter 1, section 1.25 of [Gro]. A mapping / is co-uniform if and only if the se- 
quence (/, /,/,...) is uniformly open in the sense used in Chapter 10, section 2 
of [Why]. Co-uniform mappings and uniform quotients in the context of general 
uniform spaces are discussed in [Jam], where they are used to develop a theory of 
uniform transformation groups and uniform covering spaces. 

Definition 3.1. A mapping T from a metric space X to a metric space Y is said 
to be co-uniformly continuous provided that for each e > there exists S = d{e) > 
so for every x in X , TBe(a;) D 'QsiTx). If (5(e) can be chosen larger than t/C for 
some C > 0, then T is said to be co-Lipschitz, and the smallest such C is denoted 
by co-Lip{T). 

Definition 3.2. A mapping T from a metric space X to a metric space Y is said to 
be a uniform quotient mapping provided T is uniformly continuous and co-uniformly 
continuous. IfTis Lipschitz and co-Lipschitz, then T is called a Lipschitz quotient 
mapping. 

A space Y is said to be a uniform quotient (respectively, Lipschitz quotient) of 
a space X provided there is a uniform quotient mapping (respectively, a Lipschitz 
quotient mapping) from X onto Y. 
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The linear theory is simphfied by the fact that a surjective bounded hnear op- 
erator between Banach spaces is automatically a quotient mapping. Of course, a 
surjective Lipschitz mapping from M to M which is a homeomorphism need not be 
even a uniform quotient mapping. Moreover, a surjective Lipschitz mapping does 
not carry any structure: in [Bat] it is shown that if X and Y are Banach spaces 
with X infinite dimensional, and the density character of X is at least as large as 
that of Y, then there is a Lipschitz mapping of X onto Y. In this section we show 
that, in contrast to this, uniform and Lipschitz quotient mappings do preserve some 
structure. 

A connection between uniformly continuous mappings and Lipschitz mappings 

is provided by the well-known fact that a uniformly continuous mapping from a 
convex domain is "Lipschitz for large distances" . There is a "co" version of this: 

Remark 3.3. If T is a uniformly continuous mapping from a convex set X onto 
a set Y, then T is "Lipschitz for large distances" in the sense that for each £q > 
there exists C = C(eQ) > so that for all e > Cq and all x in X, TB^{x) C B^^(Ta;). 
Similarly, if T is a co-uniformly continuous mapping from a set X onto a convex 
set Y, then T is "co-Lipschitz for large distances" in the sense for each eg > there 
exists C = C(eQ) > so that for all e > Cq and all x in X, TBe(x) D B^^^{Tx). To 
see this, suppose that e and S satisfy TB^{x) D Bg(Tx) for every x in X. We have 
for any a; in X that 

TBg{x) D T [u.eBf (.)Bf (y)] = U.^Bf (.)TBf (y) 
where the last equality follows from the convexity of Y. 

Proposition 3.4. If the Banach space Y is a uniform quotient of the Banach space 
X and U is a free ultrafilter on the natural numbers, then Y^ is a Lipschitz quotient 

Proof. Let T be a uniform quotient mapping from X onto Y. By the remark, there is 
a constant C > so that for all a; in X and r > 1, B^^{Tx) D TB^ (x) D B^^^{Tx). 
This is the only property of T needed in the proof. 

For each n, define : X ^ Y hy T^x = Then for each r > ^ and x in 

X, we have that B^^(Tnx) D T„Bf (x) D B^^^{Tnx). Let : X^ ^ Y^ be the 
ultraproduct of the mappings T„, defined for x = (xn) in X^ by T^x = (TnXn)- 
From the preceding comments it follows easily that for each x in X^ and r > 0, 

^CriTux) D T^Br ^{x) D B^jj^{T^x), so that is a Lipschitz quotient mapping 
from X^ onto Y^. ■ 
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We do not know whether a Lipschitz quotient of a separable Banach space must 
be a hnear quotient of that space. In the nonseparable setting there is such an ex- 
ample: In [AL] it was shown that co(^^) is Lipschitz equivalent to a certain subspace 
X of £oQ, where b!; is the cardinality of the continuum. However, no nonseparable 
subspace of £00 is isomorphic to a quotient of co(^^) because this space (and hence all 
of its linear quotients) are weakly compactly generated, while every weakly compact 
subset of £00 is separable. 

We now come to the main result we have regarding the linearization of nonlinear 
quotients. Recall that a Banach space X is said to be Gnitely crudely representable 
in a Banach space Y provided that there exists A so that every finite dimensional 
subspace of X is A-isomorphic to a subspace of Y. If this is true for every A > 1, 
X is said to be finitely representable in Y. 

Theorem 3.5. Assume that X is super-reflexive and Y is a uniform quotient of 
X . Then Y* is finitely crudely representable in X* . Consequently, Y is isomorphic 
to a linear quotient of some ultrapower of X . 

Proof. By making an arbitrarily small distortion of the norm in X, we can in view 
of the James-Enflo renorming theorem [DGZ, p. 149] assume that X is uniformly 
smooth. In view of Proposition 3.4, we also can assume, via replacement of X and Y 
by appropriate ultrapowers, that y is a Lipschitz quotient of X. So for some 5 > 0, 
there is a mapping T from X onto Y with Lip (T) = 1 and TBj.(x) D Bsr{Tx) for 
every x in X and r > 0. Let E be any finite dimensional subspace of Y* , E± the 
preannihilator of E in Y, and Q the quotient mapping from Y onto Y/E± = E*. 
The composition QT is then a Lipschitz quotient mapping with Lip {QT) < 1 and 
QT'Br{x) D BsriQTx) for every a; in X and r > 0. (Formally, we should here 
replace 5 by an arbitrary positive number smaller than 5, but at the end we know 
that Y is refiexive, so the containment we wrote really is true.) For any finite 
dimensional space Z, the pair (X, Z) has the UAAP by Theorem 2.3, so given any 
S > e > there is a ball B = Bj.{xo) in X and an affine mapping G from X into 
Y/E_i_ so that supj.gg \ \QTx — Gx\\ < er. This and the quotient property of QT 
yield that GBr{xQ) D B(s_^y{QT{xo)). Letting Gi be the linear mapping G — G{0), 
we infer that GBi(O) contains some ball in Y/E±_ of radius 5 — e, hence contains 
the ball around of this radius. Therefore G\ is a an isomorphic embedding of E 
into X* with isomorphism constant at most (5 — e)~^ | |G| |. Since Lip {QT) < 1, the 
inequality sup^.^^ ||QTa; — Gx\\ < er implies that G maps the unit ball of X into 
some ball of radius at most 1 + e, so that | |G| | < 1 + e. 

From the above we conclude that every finite dimensional subspace of Y is, for 
arbitrary e > 0, {5~^ + e)-isomorphic to a subspace of X*, so that Y* is finitely 
crudely representable in X* . The "consequently" statement is of course a well- 
known formal consequence of this (since we now know that Y is reflexive). ■ 
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Say that Y is an isometric Lipschitz quotient of X provided that for each e > 
there is a mapping T from X onto Y so that Lip (T) = 1 and for each x in X , r > 0, 
and < 5 < 1, TBr{x) D Bsr{Tx). The reason we tracked constants in the proof 
of Theorem 3.5 was to make it clear that the following isometric statement is true: 

Corollary 3.6. If X is super-reflexive and Y is an isometric Lipschitz quotient of 
X, then Y* is finitely representable in X* and Y is isometrically isomorphic to a 
linear quotient of some ultrapower of X. 

We do not know whether a uniform or even Lipschitz quotient of £p, 1 < p ^ 
2 < cxo, must be isomorphic to a linear quotient of Ip. However, a separable space 
which is finitely crudely representable in Lp = Lp[0, 1] must isomorphically embed 
into Lp, [LPe]. So we get the following corollary to Theorem 3.5: 

Corollary 3.7. If Y is a uniform quotient of Lp, 1 <p < oo, then Y is isomorphic 
to a linear quotient of Lp. 

Here is another consequence of Theorem 3.5 which is worth mentioning: 

Corollary 3.8. A uniform quotient of a Hilbert space is isomorphic to a Hilbert 
space. 

Theorem 3.5 and the arguments in [JLS] can be used to classify the uniform 
quotients of some spaces other than Lp. As in [JLS], denote by a certain one 
of the 2-convex modified Tsirelson-type spaces, defined as the closed span of a 
certain subsequence of the unit vector basis for the 2-convexification of the modified 
Tsirelson space first defined in [Joh]. (It is known [CO], [CS] that this space is, 
up to an equivalent rcnorming, the space usually denoted by T^, so our abuse of 
notation does little harm.) From Theorem 3.5 and the results of [JLS] we deduce 
the following result, which identifies all the uniform quotient spaces of a space in a 
situation where the uniform quotients difi'er from the linear quotients. 

Corollary 3.9. A Banach space Y is a uniform quotient of T'^ if and only ifY is 
isomorphic to a linear quotient of ©•^2- 

Proof. In [JLS] it was proved that © £2 is uniformly homeomorphic to T^, so 
every (isomorph of a) linear quotient of © £2 is a uniform quotient of T^. 

Conversely, if y is a uniform quotient of T^, then by Theorem 3.5 y is isomorphic 
to a linear quotient of some ultrapower of T^. But by [CS, p. 150], an ultrapower 
of has the form © H for some Hilbert space H. This easily implies that the 
separable space Y is isomorphic to a linear quotient of © £2- ■ 

The next result of this section is the observation that the e-Frechet derivative 
of a Lipschitz quotient mapping is a surjective linear mapping (at least when e is 
smaller than the co-Lipschitz constant of the mapping) and hence the target space 
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is isomorphic to a linear quotient of the domain space. Proposition 3.11 shows that 
the corresponding statement to Proposition 3.10 for the Gateaux derivative of a 
Lipschitz quotient mapping is false. 

Proposition 3.10. Suppose X, Y are Banach spaces and 5 > e > 0. Let f : 
X ^ Y be a map which has an e-Frechet derivative, T, at some point xq and which 
satisfies for some > and all < r < r^ the condition /[Bj.(a;o)] Z) Bgrifixo)). 
Then T is surjective. 

Proof. Without loss of generality, we may assume that xq = 0, /(O) = 0, and 5=1. 
With this normalization we claim that TBi(O) contains the interior of B^_^(0). If 
not, since T is a bounded linear operator, TBi(O) cannot contain B]^_g(0), and 
hence there is a vector in Bf(0) so that (/(y^, TBi(O)) > e > 0. (Here, d{-,-) 
denotes the usual infimum "distance" between subsets of Y). Then by linearity, for 
all r > 0, 



(3.1) 



d{ry^,TBr{0)) > re. 



Since /Bj.(0) D Br(/(0)) for all < r < Tq, we can choose for < r < Tq points 
Xr in B;5(0) so that f{xr) = ryQ. By the definition of e-Frechet derivative, we can 
then choose < r^^ < Tq small enough so that 

\\f{xr) -TxrW < re 

for all < r < r^. In particular, this implies that 

d{ryo,TBriO)) < ||/(a;^) - Ta;^|| < re 

whenever < r < r^, contradicting (3.1) above. ■ 

Proposition 3.11. There exists a Lipschitz quotient mapping f from £p, 1 < p < 
oo, onto itself whose Gateaux derivative at zero is identically zero. 



Define 



/ 




by 



oo oo \ oo 

/ ( XlXl ^rikGnk J = X] 
\n=l k—0 / n=l 



.k=0 
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Y^skKkY 



.k=0 



where {enk}kLo is the unit vector basis of the 77,{*ea!«/i copy of £p and 

" t, \t\ > 2-^ 
0, \t\ < 2-''-^ 



9k{t) 



and gk is hnear on the intervals [2"^^"^, 2"^^] and [-2"^^, -2~'=~^]. 

Verifying the Lipschitz condition is easy (check on the positive cone and then use 
general principles). 

The quotient property is a bit more delicate but not difficult. Here is the idea: 
Suppose that 



oo oo 



\\f{x) -y\\ = d> 0; x=^^ankenk- 
We want to find z with f{z) = y and ||a; — z\\ < Cd for some constant C. Write 



y = f{x) + J^^nCr 



n=l 



SO that 



Fix n. We want to perturb x in the coordinates {enk}kLi only by a vector 
with ||wn|| < Cbn so that the n**^ component of f{x + Wn) is the n^^ component of 
y. If we can do this for each n, then clearly the vector z = x + Wn satisfies 

the requirement. 

If = let Wn = 0. Otherwise suppose, for definiteness, that 6„ > 0. Let 
— = Yl'k=o dki^^nk)^- If ^ ^ then we can let be a multiple, a, of e^k^ 
where kn is chosen large enough so that hn + dnkn > 2"^^". Then the n*^ component 

of f{x + Wn) is 



9k{a-^kf + \a + ankj 

ky^k 



k^k 

n 



'A 



J 



For a = lObn this quantity is larger than or equal the n component of y and for 
a > small enough (explicitly, a = if a„fc„ > and a — \ankn\ otherwise) it is 
smaller than the n}^ component of y. By continuity, one can find the appropriate 
a. 

If A > bn, then we let 5" = S"^ be all those /c's for which a^k > 2~^~^; that is, 
for which gk{ank) > 0. In this case we can let Wn be a multiple of '^^es '^nk^nk- ■ 

In order to "soup-up" the example in Proposition 3.11, we need the following 
perturbation lemma for co-Lipschitz mappings: 
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Lemma 3.12. Suppose that f and g are continuous mappings from the Banach 
space X into the Banach space Y and Lip{g) < co-Lip{f)~^ . Then f + g is co- 
Lipschitz and co-Lip{f + g) < [I — co-Lip{f)Lip(g)]~^ . 

Proof. Lemma 3.12 follows from a classical successive approximations argument. 
By dividing / and g by co-Lip(/), we can assume that 1 = co-Lip(/) > Lip(gf) = d. 
Let a; be in X and r > 0. Given y E Y with \\y\\ < r, we need to find z E X with 
1 1^1 1 < (1 — S)~^r and f{x + z) + g{x + z) = f{x) + g{x) + y. Set = in X. 
Recursively choose Zf, in X so that for each n = 0, 1, 2, . . . , ||2;„|| < 5'^~^r and 

n+l n 

(3.2) f{x + 9{x + J2^k) = fix) + g{x) + y. 

k=0 k=0 

We can make the choice of zi because co-Lip(/) = 1. If (3.2) holds for n with 
I \zn+i 1 1 < S^'r, then we have | \g{x + Y.kto Zk) - 9{x + Y2=^o ^kjW < 5'^^^r. Again 
using the condition co-Lip(/) = 1, we can choose -2n+2 with ||2;^_|_2|| < 5"+^r so 
that (3.2) holds with n replaced by n + 1. Setting z — we get the desired 

conclusion because / is continuous. ■ 

Corollary 3.13. Let T he any hounded linear operator on £p, 1 < p < oo. Then 
there is a Lipschitz quotient mapping from £p onto itself whose Gateaux derivative 
at zero is T. 

Proof. Add T to a suitable multiple of the / from Proposition 3.11. ■ 

If the point of Gateaux differentiability is an isolated point in its level set, the 
phenomenon in Proposition 3.11 cannot occur: 

Proposition 3.14. Suppose that f is a Lipschitz quotient mapping from X to Y, 
f has Gateaux derivative T at some point p in X, and p is isolated in the level set 
[f = fip)]- Then T is an isomorphism from X into Y. 

Proof. Without loss of generality, we may assume that p = 0, /(O) = 0, and 
fBr{x) D Br (fx) for each r > and x in X. For t > 0, define ft : X ^ Y 
by 

The ft then converge pointwise as t — > to the Gateaux derivative T, and moreover 
ftBr{x) D Br{ftx) for each r > 0, t > 0, and x in X. 

If T is not an isomorphism, then there exists a unit vector x E X such that 
||Ta;|| < \ and hence \\ftx\\ < 1/4 for all < t < t^. This implies that for each 
< t < ^Q, there exists Xt in X such that ||a;t — a;|| < 1/4 and ftXt — 0. Hence, 
f{txt) = 0, and the family of points {txt} C [/ = 0] tends to zero as t — > 0. ■ 
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If one composes the example in Proposition 3.11 with the projection onto the 
first coordinate of £p, then one obtains a Lipschitz quotient mapping- call it (/-from 
Ip onto the real line which has zero Gateaux derivative at 0. This phenomenon of 
course cannot happen when the domain space is finite dimensional, since then the 
Gateaux derivative is a Prechet derivative. In particular, the restriction of g to any 
finite dimensional subspace of Ip is not a Lipschitz quotient mapping. However, a 
nonlinear quotient mapping onto a separable space does have a separable "puUback" : 

Proposition 3.15. Let f he a continuous, co-Lipschitz (respectively, co-uniformly 
continuous) mapping from the metric space X onto the separable metric space Y 
and let Xq be a separable subset of X. Then there is a separable closed subset X^ of 
X which contains Xq so that the restriction of f to X^ is co-Lipschitz (respectively, 
co-uniformly continuous), with co-Lip{f\Xi) ^co-Lip{f) when f is co-Lipschitz. If 
X is a Banach space, X-^ can be taken to be a subspace of X . 

Proof. For definiteness, assume that / is co-Lipschitz, normalized so that co-Lip(/) = 
1, so that for each x in X and r > 0, f\B-^{x)] D int (B^(/(x))). Let W q be a 
countable dense subset of Xq and build countable subsets W ^ C W ^ C W2 C . . . 
of X so that for each n, each x in VF^, and each positive rational number r, 

(3.3) 7lB?(^ynWVj DB^(/(a;)). 

When X is a Banach space, we can also make sure that Wn is closed under rational 
linear combinations for n > 1. 

Note that (3.3) must hold for all positive r. Let be the closure of U^qVF^. 
From (3.3) we deduce that for each x in and each r > 0, 

(3.4) / 

We complete the proof by observing that in (3.4) we can remove the closure if we 
replace the right hand side by its interior. For linear / this is sometimes called 
the "little open mapping theorem" ; in fact, the successive approximation argument 
requires in addition to (3.4) only continuity of /. (If \\y — /(a:;o)ll < f ~ 'T-, choose 
xi so that I |a;i — a;o| I < — T and \ \y — /(a^i)|| < §• Then choose Xn recursively to 
satisfy \\xn - Xn-i\\ < 2^ and \\y - f{xn)\\ < Clearly {xn}'^=i converges to 
some point, x, in B^^ (xq), and f{x) = y by the continuity of /.) ■ 

Remark 3.16. Note that the last part of the argument for Proposition 3.15 
shows that if / is a continuous mapping from the metric space X onto a metric 
space Y, Xq C X, and the restriction of / to Xq is co-Lipschitz (respectively, 
co-uniformly continuous) when considered as a mapping onto /[^o], then / maps 
the closure of Xq onto the closure of f[Xo\ and f^j^ is co-Lipschitz (respectively, 

co-uniformly continuous) when considered as a mapping onto /[Xq]. 
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B^^ix) DB^ifix)). 



Corollary 3.17. Suppose that f is a continuous, co-Lipschitz (respectively, co- 
uniformly continuous) mapping from the Banach space X onto the Banach space 
Y , Xq is a separable subspace of X , and Yq is a separable subspace of Y. Then 
there exist separable closed subspaces Xi of X, Yi of Y so that Xq C Xi, Yq C 
Yi, f[Xi\ = Yi, and the restriction of f to Xi is a co-Lipschitz (respectively, co- 
uniformly continuous) mapping of Xi onto Yi. 

Proof. We prove the co-Lipschitz case; the co-uniformly continuous case is similar. 
Note that if Z is a subset of Y, then the restriction of / to f~^[Z] is co-Lipschitz 
when considered as a mapping onto Z, with co-Lip < co-Lip(/). Using 
this and Proposition 3.15, we build separable closed subsets Xq C Wq C Wi C 
W2 C • • • so that for each n, the restriction of / to Wn is a co-Lipschitz mapping 
onto f[Wn] with co-Up{f\wJ < co-Lip(/), /[Wq] D Iq, Wn+i D spanWn, and 
/[Wn+i] D spany^. From this it follows that the restriction of / to the separable 
(possibly nonclosed) subspace W^^qWu is a co-Lipschitz mapping onto its image, 
which is a (possibly nonclosed) subspace. The desired conclusion now follows from 
Remark 3.16. ■ 

Our final result of this section, while modest, seems to be new even for bi- 
Lipschitz equivalences. Note that it yields that cq is not bi-Lipschitz equivalent to 
C[0, 1], a result first proved in [JLS]. 

Theorem 3.18. If X is Asplund and Y is a Lipschitz quotient of X , then Y is 
Asplund. 

Proof. Recall (see e.g. Theorem 5.7 in [DGZ]) that a Banach space is Asplund 
if and only if every separable subspace has separable dual. Therefore, in view 
of Proposition 3.17, we may assume that X is separable, and need to prove that 
Y* is separable. Let / be a Lipschitz quotient mapping from X onto Y with 
Lip (/) = 1, set C :— co-Lip(/), and assume that Y* is nonseparable. Then there 
is an uncountable set {yl}-^^^ of norm one functionals in Y* so that for each 7 7^ 7', 



y*-y*,\\> 1/2. Set = y*f- then Lip(/^) < Lip(/) = 1. By [Pre], each has 



a Frechet derivative at some point in the unit ball of X. 

Let e = (lOC)"-*^ and for each 7 choose 5^ > so that whenever ||2;|| < 5, 



By passing to a suitable uncountable subset of F, we may assume that 5 := 
inf-y^r ^7 > 0, and also (since X and X* are separable) that for all 7, 7' 




(3.5) 




(3.6) 
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(3.7) 



11/7(^7) -/7'(^7')ll < e, 



(3.8) \f^{x^)-fy{xy)\<eS. 
If \\z\ \ < 6, we have: 

\fj{x^ + Z) - fyix^ + ^)| = I (f-yiXj+z) - fj{x^) - f!^{xY,z)) + ifjiXy) - /y(xy)) 

+ {f!y{xj;z) - fyixy^z)) + (-/y(a;y + z) + fyixy) +/y(a;y;z)) 
+ ifyixy +z) - fY{x^ + z)) I 

<e||z||+e5+||/;(x^)-/;,(xy)||||^||+e||^| + ||x^-xy|| by (3.5), (3.8), (3.5) 
< 5e6 = S/{2C). by (3.7), (3.6) 

On the other hand, 

sup \f^{xj + z) - fY{xj + z)\ = sup \{y*-y*,)f{xj + z)\ 

zeBfio) ^eBf(o) 

> sup I {y* - y*,) {f{x^) + y)\ 
>\\y;-y;,\\{6/C)>d/i2C). U 

Remark 3.19. The analogue of Theorem 3.18 for uniform quotient mappings 
is false. Ribe [Rib2] gave an example of a separable, reflexive space which is bi- 
uniformly homeomorphic to a space which contains an isomorphic copy of £1. 



4. Examples related to the Gorelik Principle 

One natural way of constructing a uniform or Lipschitz quotient mapping is to 
follow a bi-uniformly continuous or bi-Lipschitz mapping with a linear quotient 
mapping. By the Gorelik principle [Gor] , [JLS] , the resulting mapping cannot map 
a "large" ball in a finite codimensional subspace of the domain into a "small" ball 
(Theorem 1.1 in [JLS] gives a precise quantitative meaning to this statement). It 
is natural to guess that any uniform quotient mapping satisfies this version of the 
Gorelik principle. If this were true, this would provide the machinery to prove, for 
example, that every uniform quotient oi £p, 1 < p < 00, is isomorphic to a linear 
quotient of £p. Unfortunately, Proposition 4.1 shows that there is not a Gorelik 
principle for uniform quotient mappings. 
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Proposition 4.1. Let X he a Banach space and set Z = X ®iX ®iR ■ Then there 
exists a Lipschitz, co-uniform mapping T from Z onto X so that T (Bf ®^(0)) = 
{0}. 

Proof. We shall define T(x, y, A) = ag{x, A) + A) for appropriate Lipschitz func- 
tions / and g from X (B R into X and for an appropriately small a; namely, for 
a = |. For each integer k let {u^ a maximal 4 • 2'^-separated set in X, and 

define for each y in X 



oo 



y-u 



2k 



+ y-^k. 



y - J 



(where ^ = 0.) Write fk{y) = f{y,2^); the formula for / just says that fk trans- 
lates the ball in X of radius 2^^ around each tt^ j to a ball around the origin, that 
fk vanishes on the complement of U°^]^B2fe+i (ti^ ^), and that fk is affine on the 
intersection of B2k+i{u,^ j) ~ B2fc(w;r^^) with any ray emanating from -u^^-. Extend 
/ to a function from X ® R into X by making / affine on each interval of the form 
[(y, 2^), (y, 2'=+^)], by setting /(y, 0) = 0, and by defining f{y, A) = /(y, - A) when 
A < 0. It is apparent that each fk has Lipschitz constant one, that / has Lipschitz 
constant at most two, and that \\f{y, A)|| < |A|. 

Define g by g{x, A) = ([|A| V {\\x\ \ — 1)] A 1) x. It is easy to see that g has Lip- 
schitz constant one and hence T has Lipschitz constant at most three (as long as 
a < 1). Evidently T vanishes on the unit ball of the hyperplane [A = 0], so it 
remains to check that T satisfies the uniform quotient property. 

Let (xq, ^q, Aq) be in Z and r > 0. We need to check that TBr(a;Q, ^q, Aq) contains 
a ball around T(xq, y^, Aq) whose radius can be estimated from below in terms of r 
only. We can assume, without loss of generality, that r < 1. 

Case 1: |Aq| < ^. 

This is the only case in which the mapping / comes into play and also the only 
case in which we need to consider points off the hyperplane [A — Aq] in order to 
verify the quotient property. We show in this case that TBr(xQ, i/q, Aq) contains a 
ball around T(xq, ^q, Aq) of radius By symmetry we can assume that Aq > 0. 

Define k hy 2^ < ^ < 2''+^ (so < 2'' - Aq < 2'') and choose j to satisfy 
WVo - ^k,j\\ < 2'^+'- Then fkB2k{u,^J = B2.(0) and {x^} © B^,{u,^ .) © {2'=} C 
B6.2fe (a^O' 2/0' \) C B^(a^o'2/o'\)- Therefore 

^r{xo,yQ,Xo) ^ a9{xo,2'') + fkB2k{Uf^ j) ^ ^^(a^o, Aq) + B^fe_^(2fe_^^)(0) 

D ag{xo, Aq) + /(^Q, Aq) + B^,.,_^,_^^^^{0) D B| {Tix^, y^, Aq)) . 
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Case 2: lAJ > 

Again we assume by symmetry that Aq > 0. Fix (xq, y^, Aq) in Z and set Sq = 
[Aq V (||a;o|| - 1)] A 1 so that g{xQ, Aq) = SqXq and r < 48(Aq A 1) < 48sq. Fix z 
in X with ||^|| < |. We want to find a vector x in X with ||a; — < r and 
g{x, Aq) = Sq{xq + z) (= g{xQ, Aq) + s^z). This will give 

rB,(a;o, yo, A^) D /(y^, AJ + ag [TBf (xj © {AJ] 

^ /(^o' \) + «^(^0' \) + «SoBf (0) D (T(xo, 2/0, AJ) . 

o 5 

2 

Since > this will verify that T has the uniform quotient property. 

The vector x will be of the form x — t{xQ + z) for appropriate t close to one. 
Write s{t) = [Ag V (t| la;^ + ^1 1 - 1)] A 1, so that g{t{xQ + z), \q) = s{t)t{xQ + z). 
We need to find so that to^(to) = •^o ||a;Q — tQ{xQ + z)\\ < r. If ||a;Q|| > 3, 
the choice = 1 works, since then ||xq + — 1 > 1 and thus s{l) = Sq. so 
assume that \\xq\ \ < 3. In this case, by continuity of s(-), it is enough to check that 
(1 — — ^) < Sq < {1 + + |); actually, we check the stronger inequalities: 

(L) s(l-^)<5o 



(R) ^^<^(l + _). 

We first check (R). If Sq = Ag A 1, then s{t) > Sq for alH > and so (R) is clear. 
Otherwise Sq = \ \xq\ \ — 1 and we get 

(l + ^)||x„ + z||-l>(l + ^)(l + s„)-(l+^)j-l 

To check (L), suppose first that Sq > H^qH — 1. Then 

(l-^)lko + ^l|-l<(l-|)(l + ^o) + (l-|)^-l<(l-^K: 
and (L) follows. On the other hand, if ||a^Q|| — 1 > Sq, then H^qH > 1, and hence 

(1 - ^)ll^o + ^11 - 1 < Ikoll - 1 - i + (1 - < ll^oll - 1> 
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which also yields (L). ■ 
Of course, if X is isomorphic to its square and also to its hyperplanes (for exam- 
ple, if X is £p or Lp, 1 <p < cxd), then Proposition 4.1 says that there is a uniform 
quotient mapping from X onto itself which maps the unit ball of a hyperplane to 
zero. 

Proposition 4.1 also implies that for each n there is a uniform quotient mapping 
from M^^~^^ onto which maps the unit ball of M^"^ to zero. However, in the 
finite dimensional case, more can be said: 

Proposition 4.2. There is a Lipschitz map T from — (B M onto such 
that T is a co-uniform quotient map and TB^ ®^^-'^(0) = 0. 

Proof. . For e e R let 

TT — ( ^'^^ ^ ~ ^ 

Y sin 9 cos 6 
[0, 1] be defined by 

a, if < t < 1; 

1 - (1 -a)(2-t), ifl<t<2; 
1, if 2 < t. 

We also let ro(t) = 1 if a > 1 and ra{t) = and define T : ^ R'^ hy 

T{x,a) = rl{\\x\\)U0(^ra{\\x\\))X, 
where 9 : R~^ ^ R~^ is defined by 

e{t) = 2n/t. 




We check first that T is Lipschitz. It is clearly enough to show that its restriction 
to the set {{x, a) : \\x\\ < 2} is Lipschitz, which follows immediately by noting that 
it is the composition of 

{x,a) e {{x,a) : \\x\\ < 2} ^ {x,ra{\\x\\)), 

which is clearly Lipschitz, followed by 

{x, t) e {(x, t) : \\x\\ < 2, < t < 1} ^ t^Uo^t)X, 



which has bounded partial derivatives. 
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It remains to show that T is co-uniform. We note first that for each a > the 
function 

fa{x) = T{x,a) 

is a Lipschitz homeomorphism of the plane, with inverse given by 

fa^{y) = M\\y\\)/\\y\\)U-0^r^^sMymy^ 

where Sa is inverse of t ^ ^^a(^)- The function tr'^{t) has a positive derivative 
bounded below by A 1; moreover, if < r < 1, this derivative is bounded below 
by on the interval t > l+r. Thus, if either a > r > or ||cc|| > l+r, the mapping 
has its derivative at faix) bounded in norm by a constant Kj- depending only 
on T. Consequently, 

faBr{x) D faB^/^^{fa{x)), 

if either a > r or > 1 + r. 

To check co- uniformity of T, take any {x, a) & with a > and let < r < 1. 
Case 1: r < 10a or > 1 +r/10. In this case the above inclusions show that 

TBr{x,a) D faBrix) D Brn^^^^{fa{x)) = (T(x, a)) . 

Case 2: r > 10a and ||x|| < 1. Note first that by the definition of fa, 

{/^(/3V7') : y{k + 1) < 7 < l/k} = {y : = \\x\\}, 

whenever k is an integer and /? < 1/(A; + 1). Let now ko be the integer so that 
l/(fco + 1) < r < 1/ko. Let k > Sko, and let l/{k + 2) < p < l/{k + 1) and 
l/{k + 1) < 7 < 1/k. We have 

a) - {/3'x/^^ 7) If < (1 - P'h'f + (a - 7)' < (1 - {k/{k + 2)ff + l/(3fco)^ 
< 4/(3A;o + 2)2 + l/(3/eo)^ < r^. 

Hence TBr{x,a) contains all the points f-y{P'^x/^'^) with /? and 7 as above. Conse- 
quently, 

TBr{x,a) D i?||^||/(3fe(, + i)2(0) D -B||x||r2/16(0)- 

Since ||T(a;,a)|| = a^ ||a;|| < ||a;|| r^/lOO, we conclude that 

TBrix, a) D S||3.||^2/5o(T(a;, a)). 

If ||a;|| > r/2, this means that 

TBr{x,a) D Br3/2oo{T{x,a)), 
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while if ||a;|| < r/2, then 

TBr{x,a) D TBr/2{rx/{2\\x\\),a) D B(^r/2){r/2)'2/5o{T{x,a)) D S^3/4oo(T(a;, a)). 

Case 3: r > 10a and 1 < \\x\\ < 1 + r/10. Put u = x/ \\x\\. Then Br{x,a) D 
Bq^/iq{u, a) and by the proof of case 2, 

TBgj./io{u,a) D -B(9r/io)Vi6(0) D -6^2/20(0)- 

Also radian) = l-(l-o)(2-|k||) < a+||a;||-l < r/5. Thus ||/a(a;)|| < llr^/250, 
and therefore 

TBr{x,a) D S^2/4oo(T(x,a)). 

■ 

We do not know whether there is a Gorelik principle for Lipschitz quotient map- 
pings. We do not know, for example, if there is a Lipschitz quotient mapping from 
some space of dimension at least three onto which vanishes on a hyperplane. 
Notice that if / : X — > F is a Lipschitz quotient mapping which sends the unit 
ball of some subspace Z of X to zero, and ZY is a free ultrafilter on the positive 
integers, then there is a Lipschitz quotient mapping from the ultrapower 
of X onto the ultrapower of Y which sends the entire subspace of X^ to 
zero. Indeed, define fn'-X-^Yhj fn{x) = nf (^) and let be the ultraproduct 
of the /n's, defined by /^(^ci, X2, ■ ■ ■) = f2{x2), . . . ). Now if X is finite 

dimensional, then so is Y, and X = X^, Y — Y^, and Z = Z^, so one obtains 
a Lipschitz quotient mapping from X onto Y which maps the subspace Z to zero. 
(Incidentally, if / is a uniform quotient mapping from a space X onto a space Y 
which maps a subspace Z of X to zero, then the construction of Proposition 3.4 
produces a Lipschitz quotient mapping from X^^ onto Y^ which maps Z^ to zero.) 

In the case of mappings from i?" to 1?", there is a close connection between 
Lipschitz quotient mappings and quasiregular mappings ([Ric] is the standard source 
for quasiregular mappings). Recall that a map / from a domain G in 1?" to 1?" is 
called quasiregular provided 

(1) / is ACL^, i.e., / is continuous, its restriction to every line in the direction 
of each of the coordinate axes is absolutely continuous and its partial derivatives 
belong locally to the space L„ (!?"). 

(ii) The n by n matrix D{x) of partial derivatives of / satisfies ||Z)(x)||"^ < KJ{x) 
for almost every x, where i^T is a constant, J{x) is the determinant of D{x), and 
||-D(a;)|| is its norm as an operator from £2 to itself. 

If / :!?"•— is a Lipschitz quotient mapping then (i) holds trivially. As for 

(2) , we have the somewhat weaker statement 
(ii') For every x at which / is differentiable 

\\D{x)r<K\J{x)\ 
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where K = (M/m)"^~^ with M (respectively, m) the Lipschitz (respectively, co- 
Lipschitz) constant of /. 

It seems likely that some results from the quasiregular theory can be carried over 
to the case of Lipschitz quotient mappings. A deep result of Reshetnyak (which is 
nicely presented in [Ric]) states that the level sets of a nonconstant quasiregular 
mapping from a domain G in into M^^ are discrete sets. In Proposition 4.3 
we prove that the level sets of a co-Lipschitz continuous mapping from to 
are discrete. Note that this result implies in particular that a Lipschitz quotient 
mapping from to cannot vanish on an interval, which means that some 
version of the Gorelik principle is true for such mappings. 

Proposition 4.3. Let f : ^ he a continuous and co-Lipschitz mapping. 
Then for every y & M'^ the set f~^{y) is discrete. 

Proof. We use the following simple lemma concerning the lifting of Lipschitz curves: 

Lemma 4.4. Suppose that f : ^ X is continuous and co-Lipschitz with con- 
stant one, f{x) — y, and ^ : [0, oo) X is a curve with Lipschitz constant one, 
and ^(0) = y. Then there is a curve (j) : [0, oo) with Lipschitz constant one 

such that (/)(0) = x and f{(t){t)) = ^{t) for t > 0. 

Proof. For m — 1,2,... define (j)rn{0) = and, by induction, assuming that 

fiMi^)) = e(^), choose <j>m{^) such that Um{^) - <l>m{B\\ < ^ ^ud 

f{(pm{^)) = Extend cPm{t) to a Lipschitz curve (/)^ : [0, oo) ^ 

having Lipschitz constant one. The limit of any convergent subsequence of 0^ 
has the desired properties. ■ 

Without loss of generality, assume Br{f{x)) C f(Br{x)) for every x in R'^ and 
r > 0, y = 0, and /(O) = 0. Let Uk = e^""^!^ and S = {tuk :t>0,k = 0,2, 4}. Let 
also < 5 < 1 be such that ||a;||, \\y\\ < 2 and ||a; — y|| < 5 imply that \\f{x) — f{y)\\ < 
1/2. 

For each x G Bi(0) n /"^(O) and k = 1,3,5, use Lemma 4.4 to choose (bh r '■ 
[0, oo) — > 12^ having Lipschitz constant one such that (j)k,x{Q) = x and f{(i)k,x{t)) = 
tUk for t > 0. Let Dk,x be the component of R^ \ f~^{S) containing (j)k,x{0, oo). 
Noting that Bs{(pk,xi^)) C Dk,x H 62(0), a comparison of areas shows that the 
set of all such ^ has at most < 45~^ elements. Suppose now that Bi(0) fl 
/^^(O) has infinitely many elements, hence it contains elements x ^ y such that 
{^1,0;, Ds,^, ^5,^} = {-Di,y, Dz,y, Dr, y}. Thcu Dk,x = Dk,y for A; = 1, 3, 5, since the 
(connected) image of Dk '■= Dk,x contains Uk and so can contain no other Uj, and we 
infer that there are simple curves •i/'/c : [0, 1] — > R^ such that i/jk{0) = x, ipki^) = V 
and i^kit) e Dk for < t < 1. For each pair /c, / = 1,3, 5 of different indices, let 
Gk,i be the interior of the Jordan curve {il^k — i^i) (difference in the sense of oriented 
curves). If j 7^ k, I, we note that Gk,iC\Dj = since otherwise Dj would be bounded. 
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In particular, 6*1,3 H dGs,5 = 0, so either 6*1,3 C 63,5 or 61,3 fl 63,5 = 0. In the 
former case we would get a contradiction from i/ji{0, 1) C 63,5, since "01(0, 1) C Di 
and in the latter case we would infer from 9(61,5) = d{Gi^sUGs^5) that 61,5 D 61,3 
and get a contradiction from '03(0, 1) C 61,5. ■ 
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